package 周赛;

import java.util.Arrays;

public class 找出数组的最大公约数 {

    public int findGCD(int[] nums) {
        Arrays.sort(nums);
        int min=nums[0];
        int max=nums[nums.length-1];
        for (int i = min ; i >=1 ; i--) {
            if (max%i==0 && min%i==0)
                return i;
        }
        return 1;
    }
}
